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Abstract 

We present a topos-theoretic interpretation of (a categorical 
generalization of) Fraisse's construction in model theory, with 
applications to countably categorical theories. 



1 A categorical generalization of Fraisse's 
theorem 

In this section we present a categorical generalization of Fraisse's 
construction in model theory. Our result is technically similar to (though 
more general than) the categorical theorem in [5], but follows as an 
application of the theory developed by Kubis in [10]. 
First, let us introduce the relevant terminology. 

Definition 1.1. A category C is said to satisfy the amalgamation property 
(AP) if for every objects a,b,c G C and morphisms / : a — > b, g : a — > c in C 
there exists an object d G C and morphisms /' : b — ► d, g' : c — > d in C such 
that f'of = g'og: 

a > b 

i 

9 I/' 
V 

c - - >■ d 
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Notice that C satisfies the amalgamation property if and only if C op satisfies 
the right Ore condition. So if C satisfies AP then we may equip C op with 
the atomic topology. This point will be the basis of our topos-theoretic 
interpretation described in the next section. 

Definition 1.2. A category C is said to satisfy the joint embedding 
property (JEP) if for every pair of objects a,b G C there exists an object 
cGC and morphisms / : a — > c, g : b — > c in C: 



a 
i 

1/ 

Y 
- C 



Notice that if C has a weakly initial object then AP on C implies JEP on C; 
however in general the two notions are quite distinct from one another. 

Definition 1.3. Given an embedding i : C — > V, an object u &V is said to 
be C -homogeneous if for every objects a, b G C and arrows j : a —> b in C 
and x : a — > m in D there exists an arrow x : b ^ u such that x°J = X : 



u is said to be C-ultrahomogeneous if for every objects a,b G C and arrows 
j : a — > b in C and Xi : a - ► X2 : b — > u in D there exists an isomorphism 
j : -u — > m such that j ° Xi = X2 j- 



Xi 



X2 



-3> U 

I 

1 5' 
v 

-5> U 



u is said to be C-universal if it is C-cofinal, that is for every a G C there 
exists an arrow x : a ^ m in D: 



> if 



Remarks 1.4. It is easy to see that if u is C-ultrahomogeneous and 
C-universal then u is C-homogeneous. Also, to verify that an object u in V 
is C-ultrahomogeneous one can clearly suppose, without loss of generality, 
that the arrow j in the definition is an identity. 
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Let us recall the following definitions from [TO] . 

Given a category C and a collection of arrows T C arr(C), T is said to be 
dominating in C if the family Dom(J-) of objects which are domains of an 
arrow in T is cofinal in C and satisfies the following property: for every 
a G Dom{T} and every arrow / : a — > x in C there exists an arrow 
g : x — > cod(g) in C such that g o f E F . 

Notice that arr(C) is always dominating in C, and if C is a skeleton of C, 
arr(C) is dominating in C. 

Given a category C and an ordinal K > 0, an inductive K-sequence (or 
K-chain) in C is a functor u : k — > C, where /t is regarded as a poset category. 
For i 6 k we denote by Ui and for i,j £ k such that i < j we denote 
w(i — ■» j) : Wj — ► Wj by t^. m is said to be a Frai'sse sequence of length k (or, 
briefly, a K-Frai'sse sequence) in C if it satisfies the following conditions: 

(1) For every a G C there exists i 6 k and an arrow \ '■ a ~ * u i m C; 

(2) For every i G k and for every arrow f : Ui —> cod(f) in C, there exists 
j G k with j > z and an arrow ^ : cod(f) — > such that u\ = g o f . 

u is said to have the extension property if it satisfies the following condition: 
For every arrows / : a — * 6, g : a — >• itj in C where iG k, there exists j'Gk 
with j > i and an arrow h : b ^ Uj such that u{ o g = h o f . 
Of course, every sequence satisfying the extension property satisfies 
property (2) in the definition of Frai'sse sequence. 

A category C is said to be K-bounded if every chain in C of length A < k has 
a cocone in C over it. Clearly, every category is cu-bounded. 
A K-chain u : K — > C is said to be continuous if for each limit ordinal j G K, 
Uj is the colimit of the j-chain obtained as the restriction of u to j with 
universal colimit arrows given by the arrows Ui — > w, (z < j) of the chain. 
Given an infinite cardinal k and an embedding i : C — ► T>, we denote by P K 
the full subcategory of V on the objects that can be expressed as colimits of 
^-chains in C and by V C K the full subcategory of V on the objects that can 
be expressed as colimits of continuous K-chains in C. We will say that an 
embedding i : C — » V is K-continuous if T> K = V C K . Obviously, every 
embedding is w-continuous. 

Following the terminology in [5], we will say that an object a in C is K-small 
in V if the functor Homr>(i{a), — ) : V — > Set preserves all colimits of 
K-chains in V; in particular, every finitely presentable object in C is K-small. 
Notice that, given an embedding % : C — > V such that all the objects in C 
are K-small in T>, for i to be ^-continuous it suffices that C is closed under 
colimits of A-chains in T> for each A < k; indeed, given an inductive 
K-sequence u in C with colimit u we can construct (by transfinite recursion) 
a continuous K-chain v in C with a universal colimiting cone D to u (cfr. 
also the proof of Lemma 1 in [32]); indeed, denoted by ji \Ui^>u (for 
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i < k) the universal colimit arrows for u, we define v as follows: 
v(0) = u(0) and D(0) = j ; 

given v(i) and D(i) : Vi — > u, Vi being K-small in V, there exists j > i and 
an arrow h : — > ttj such that = ji o h; we put u(i + 1) = uj and 
£>(z + 1) = h; 

if z < k is a limit ordinal then we define and D(i) respectively as the 
colimit colirrij^v^j) and the unique arrow colirrij^v^j) — > w induced via the 
universal property of the colimit by the arrows -D(j) : — > u (for j < i). 
The sequence w is defined on the arrows in the obvious way. 
If i is the embedding of the full subcategory on the K-presentable objects of 
a Ac-accessible category C having directed colimits into C, then, denoted by 
C K+ the full subcategory of C on the K + -presentable objects, by the proof of 
Lemma 1 in [12] we have that C K+ = C K = C C K ; in particular i is /t-continuous. 

Theorem 1.5. Let k be an infinite regular cardinal and C be a K-bounded 
category satisfying the amalgamation and the joint embedding properties. If 
there exists a dominating family of arrows T in C such that \!F\ < k, then 
for any embedding i : C — > D such that V has all colimits of k- chains in C 
and all the objects in C are k- small in V, there exists in V K a 
C -homogeneous and C-universal object; if moreover all the morphisms in T>° K 
are monic (as arrows in T> C K ) then every C-homogeneous and C-universal 
object in V C K is C-ultrahomogeneous and unique (up to isomorphism) with 
these properties in V C K . 

Conversely, given an embedding i : C — > V such that all the morphisms in 
V K are monic, if there exists in T> K an object which is C-homogeneous and 
C-universal, then the category C satisfies the amalgamation and joint 
embedding properties. 

Proof Let u be the colimit in T> of an inductive K-sequence u in C. Then 
the following facts hold: 

(1) If u is C-homogeneous and C-universal and all the morphisms in V K 
(respectively, in V C K if u belongs to V C K ) are monic then u is a Fraisse 
sequence. 

(2) If u is a K-Frai'sse sequence then u is C-homogeneous and C-universal; 
moreover, if u is continuous then u is C-ultrahomogeneous. 

To prove (1), let us suppose that u is C-homogeneous and C-universal and 
all the morphisms in V K (respectively, in T> C K if u belongs to V C K ) are monic. 
Condition (1) in the definition of Fraisse sequence trivially follows from the 
fact that u is C-universal and every object of C is K-small in V. To verify 
condition (2), we prove that u satisfies the extension property. Since u is 
C-homogeneous, then given arrows / : a — > b and g : a — > Ui in C where 
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i £ k, and the colimit map ji : Ui — > w, there exists an arrow /i : 6 — > u such 

that ho f — jiO g. Now, 6 being K-small in 22 , h factors as b Uj ^ u for a 
sufficiently large j. If we take a j > i then we clearly have u\ o g — hj o f, jj 
being monic. 

Let us now prove fact (2). By condition (1) in the definition of Frai'sse 
sequence, u is clearly C-universal. Let us now prove that u is 
C-homogeneous. 

Given objects a,b G C and arrows / : a — > b in C and x '■ a ~^ u m ^ we 
want to prove that there exists an arrow x : b ^ u such that x ° / — X- 

x 

a >- u 



Since a is K-small in V, x factors as a ^ ^> « for some i G k. From the 
fact that C satisfies AP we obtain an object d G C and two arrows 
h : Ui — > d and / : 6 — > d such that Z o / = h o x%- Now by condition (2) in 
the definition of Frai'sse sequence we get aj£/t with j > % and an arrow 
m : d Uj such that u{ = m o h. Hence the arrow x '■= jj ° m ° I satisfies 
the required property. 

Let us now prove the following fact, to which we will refer as to fact (3): 
If u and v are two continuous K-Frai'sse sequences in C and / : Uk — * v\ is an 
arrow between "elements" respectively of u and v there exists in V an 
isomorphism / : lim u — > lim v such that / o j k — j[ o f (where 
jk '■ Uk — > hmM and j[ : Vi — > lim v are the obvious colimit arrows). 
To this end, let us establish the following fact: given any k,l G k and any 
arrow / : Uk — > f z there exist two strictly increasing functions A;, / : k — > k 
and two natural transformations F: uok-^vol and G : v o I ^ uo k + , 
where /c + is the function defined by = + 1) for each i < k, with 

the following properties: 
fc(0) = k and /(0) = /, 

F(0) = / and F(i + 1) o = o F(i) = u^ (for each i G k). 

We define k(i),l(i), F(i),G(i) (and prove that they satisfy the required 
properties) by transfinite induction on i < k. 
For % = we put fc(0) = k, 1(0) = /, F(0) = / and define fc(l) and 
G(0) : v\ — > tifc(i) as follows: by condition (2) in the definition of Frai'sse 
sequence applied to u there exist j£/t with j > k and an arrow s : t> j — > Uj 
such that s o f = u\\ we put fc(l) = j and G(0) = s. 
Given k(i), k(i + 1), Z(i), F(i), G(i) we define 

fc(i + 2), l(i + 1), F(i + 1), G(i + 1) as follows: by condition (2) in the 
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definition of Fraisse sequence applied to v there exist je/t with j > 
and an arrow s : Mfc(j+i) — * such that s o = i>j^; we put l(i + 1) = j 
and F(i + 1) = s. Again, by condition (2) in the definition of Fraisse 
sequence applied to u there exist j' G k with j' > k{i + 1) and an arrow 
s' '■ v i(i+i) — ¥ u j' such that s' o F{i + i) — u 3 k ^ i+1 y, we put k(i + 2) = j' and 
G(i + l) = s'. 

If i = supj<ij is a limit ordinal we put k(i) = supj<ik(j) G k, 

= supj<il(j) G k and define both F(i) and G(i) by taking colimits. 
More precisely, since the restriction of k to i is strictly increasing and the 
chain u is ^-continuous then is the colimit of the restriction of the 
chain uo k to i; analogously, is the colimit of the restriction of the 
chain v o I to i; then we define F{i) : Uk(i) — > to be the unique arrow, 
given by the universal property of the colimit, such that for each j < i 
F(i) o -uj^ = v 1 ^ o F(j). G(i) is defined similarly. 

The verification that all the required properties are satisfied is easily done 
by induction on i < k. 

Now, since k and / are strictly increasing functions, then, regarded as 
functors k — > k, they are cofinal. This implies that u = limw = lim(i? o k) 
and v = limv = \im(v o I). Hence the natural transformations F and G 

respectively induce arrows / : u — > v and g : v — > u such that, denoted by 
jkii) ■ u k (i) -> u and : -> d the colimit arrows, / o = o 
and 5- o = j k ^ +1) o G(i) for each % G «; in particular f oj k = j[ o /. We 

have g o f — l u and f o g — l v in from which it follows that / is an 
isomorphism with the required property. Indeed, let us for example prove 
that first equality; the second follows similarly. By the universal property of 
the colimit u = lim(u o k), it is equivalent to check that g o f o jk(i) = jk(i) 
for each i G k. Now by the equalities above we obtain 
9 °f°jk(i) = 9°fi { i) ° F{i) = j k(i+l) o G(i) o F(i) = j k{i+1) o = j k{i) , as 

required. This completes the proof of fact (3). 

Coming back to our Fraisse sequence u, by taking v = u in fact (3) , we see 
that if u is continuous then u satisfies the property of ultrahomogeneity 
with respect to any arrow between elements of the Fraisse sequence u; it 
remains to extend this result to hold for any arrow / : a — > b in C. So we 
have to prove that for any arrows s : a — > u and t : b — > u in V there exists 
an automorphism / : u — > u such that fos — tof: 



u 
i 

1/ 
y 

■ u 
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Since a is K-small in V, s factors as a -4 m -A u for some i £ k. From the 
fact that u is C-homogeneous (which we observed above), it follows that 
there exists an arrow h : Ui — > u such that ho Si —tof. Now fact (3) 
implies the existence of an automorphism / of u such that / o j i = h; then 
fos = foj i os i = hos i = tof, that is / satisfies the required condition. 
So far we have proved facts (1), (2) and (3). 

Now, if C is K-bounded, satisfies AP, JEP and has a dominating family of 
arrows T such that \T\ < «, then by Theorem 3.5 in [TO] there exists a 
K-Fraisse sequence in C; hence by fact (2) there exists in V K a 
C-homogeneous and C-universal object u. 

Let us now suppose that all the morphisms in T> C K are monic. If u is a 
C-universal and C-homogeneous object in V C K then by facts (1) and (2) 
above u is C-ultrahomogeneous. Now, suppose that u, v e V C K are both 
C-ultrahomogeneous and C-universal. Then by writing u = \imu and 
v = limv where u and v are continuous inductive ^-sequences in C, from 
fact (1) above we deduce that both u and v are continuous K-Fraisse 
sequences in C; then by fact (3) there is an isomorphism u = v. 
It remains to prove the last part of the theorem. From the proof of fact (2) 
above, it follows that there exists in C a /t-Frai'sse sequence satisfying the 
extension property; then the thesis follows from Proposition 3.1 in |10j . 

□ 

Remark 1.6. One can relax the condition in the second part of the 
theorem that all the morphisms in T> C K are monic to the weaker condition 
that all the universal colimit arrows to the colimits of continuous K-chains 
in V are monic in V K , which is what one just needs in the proof of the 
theorem; however, in case all the morphisms in C are monic, this weaker 
condition turns out to be equivalent to the original condition. 

Remark 1.7. The categorical theorem in Droste and Gobel [5] can be 
obtained as the particular case of Theorem 11.51 when i is the embedding of 
the category C <K of /t-small objects of a K-algebroidal category C whose 
morphisms are all monic into C and T is the collection of arrows of some 
skeleton of C <K . Fra'isse's theorem is already a particular case of Droste and 
Gobel's result (as it is observed in [6]), hence it is a fortiori a particular 
case of our theorem. 

Let us note that given a category C as in Theorem 11.51 there is always an 
embedding i : C — » V satisfying the hypotheses of the first part of the 
theorem, that is such that V has all colimits of ^-chains in C and all the 
objects in C are K-small in V; in fact, one can take as V the ind-completion 
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Ind-C of C or the completion (Ind-C) K of C in Ind-C under colimits of 
K-chains. Recall that in case C is Cauchy-complete, C can be recoved from 
Ind-C as the full subcategory on the finitely presentable objects; also, we 
have seen above that (Ind-C)^ can be identified with the full subcategory of 
Ind-C on the cj + -presentable objects. 

Let us now apply Theorem 11.51 in the context of first-order theories. 

Corollary 1.8. Let £ be a one-sorted signature, T a first-order theory over 
Ti and k an infinite cardinal such that k > card(E). Let T-mod e be the 
category of T-models and elementary embeddings between them and 
ik '■ T-mod* — > T-mod e be the embedding of the full subcategory T-mod* of 
T-mod e on the n-presentable objects into T-mod e . Then ifT-mod K e satisfies 
AP, JEP and has a dominating family of arrows in it of cardinality at most 
k, T has a model of cardinality < k which is T-mod^-ultrahomogeneous and 
T -mod* -universal; moreover, a T -model with these properties is unique (up 
to isomorphism) among the T-models of cardinality < n. 

Proof This immediately follows from Theorem 11.51 Proposition 1 in |12| 
and the remarks preceding Theorem 11.51 □ 

Finally, some cardinality considerations. If C is a category structured over 
Set, or more generally over a functor category [/, Set] (where / is a set, 
regarded here as a discrete category) via a "forgetful" functor 
U : C — > [I, Set], then one can naturally define a notion of cardinality for 
objects of C. Indeed, one can define the cardinality of an object c e C by 
the formula card(c) = \ U(c)(i)\ = \J ieI \ U(c)(i)\. These definitions 
apply for instance to the case of models of a many-sorted (geometric) 
theory (in this case C is the category of such models while I is the set of 
sorts of the theory), giving a notion of cardinality for such models that 
generalizes the definition of cardinality of a model in classical model theory. 
Suppose % : C — > V is an embedding as in Theorem 11.51 if V is structured 
over a functor category [I, Set] via a functor U : V — > [I, Set] then we have 
a notion of cardinality for objects of V and in particular of C, and we might 
want to estimate the cardinality of the ultrahomogeneous universal object 
given by Theorem 11.51 in terms of the cardinality of the objects of C. This is 
particularly easy to do in case the functor U creates colimits of K-chains; in 
fact we know that the colimits in [/, Set] are computed pointwise and we 
have a particularly elegant description of filtered colimits (in particular 
colimits of K-chains) in Set (see for example p. 77 in [2]). Specifically, if 
u = limM is the colimit in V of an inductive K-sequence with values in C, we 
have 
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card(u) = cardQim u) = card(\im (U o u)) = \J iGl | lim {U o u){i)\. 

Notice that for each j G /, (U o u)(i) defines a K-chain in Set. From this 
expression one can then deduce that if |/| < k and for each j 6 / and j 6 ft 
\{U o u)(i)(j)\ < k then card{u) < k. Thus for example if all the objects in 
C have cardinality < k and |/| < n then every object in V K has cardinality 
< n. This is for instance the case of the classical Frai'sse's construction, 
where in fact the Frai'sse's limit is always at most countable. 

2 The topos-theoretic interpretation 

A remark on notation: all the toposes in this section will be Grothendieck 
toposes, if not otherwise stated. 

Let us recall that there exists an initial object in the category of toposes 
and geometric morphisms, which is given by the terminal category 1 having 
just one object and the identity morphism on it; in fact, this category is a 
(coherent, atomic) Grothendieck topos, being the category of sheaves on 
the empty category with respect to the atomic topology on it (another 
presentation of it is obtained by taking the sheaves on 1 with respect to the 
maximal Grothendieck topology on it, that is the topology in which all 
sieves cover) . We will say that a topos £ is trivial if it is naturally 
equivalent to 1; of course, this is the same as saying that £ is degenerate, 
that is £ = l f . 

Let us recall that a topos £ is said to have enough points if the inverse 
image functors of the geometric morphisms Set — > £ are jointly 
conservative; every coherent topos has enough points (see for example [9]). 

Lemma 2.1. Let £ be a topos with enough points. Then £ is trivial if and 
only if it has no points. 

Proof In one direction, let us suppose £ trivial. Then £ has no points 
because if / : Set — > £ were a point then we would have 
Oset = /* (Of) = f*(l £ ) = lset, which is absurd. Conversely, if £ has no 
points then by taking the unique arrow : Of — *• If in £ then we trivially 
have that for each point / of £ /*(0) is an isomorphism; from the fact that 
£ has enough points we can thus conclude that is an isomorphism, that is 
£ is trivial. □ 

Lemma 2.2. Let C be a category satisfying the right Ore condition, and J at 
the atomic topology on it. Then Sh(C, J at ) is trivial if and only if C is the 
empty category. 
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Proof Recall that lsh(c,j„ t ) is given by the constant functor 
Al 

Set : C op Set, while Osh(c,j a t) i s given by the result of applying the 
associated sheaf functor a : [C op , Set] — > Sh(C, J at ) to the initial object of 
[C op , Set], that is the constant functor A0 : C op — > Set. But this functor is 
trivially a sheaf with respect to the atomic topology on C, since all its 
covering sieves are non-empty, so a(A0) = A0. Now, clearly, A0 = Al Se t if 
and only if C is the empty category. □ 

Lemma 2.3. Let C be a category satisfying the right Ore condition, and J at 
the atomic topology on it. Then if [C op , Set] is coherent, Sh(C, J at ) is 
coherent. 

Proof From [T] we know that if [C op , Set] is coherent, then we can 
axiomatize the theory of flat functors on C with coherent axioms in the 
language of presheaves on C. Then, to obtain a coherent axiomatization for 
the theory of flat J at -continuous functors on C, it suffices to add to these 
axioms, for each arrow / : c — > d, the following (coherent) axiom: 

T h„ (3xec)(f(x) = y) . 

□ 

We recall that in [T] Beke, Karazeris and Rosicky have introduced a notion 
of category having all fc finite limits and proved the following result: 
[C op , Set] is coherent if and only if C has all fc finite limits. Without going 
into details, we just remark that this fact can be profitably applied in 
connection with Lemma \2. 31 (see for example Theorem 12.41 below). 
We recall that a geometric theory T is said to be of presheaf type if its 
classifying topos is a presheaf topos (equivalently, the topos [C, Set], where 
C := (f.p.T-mod(Set)) is the category of finitely presentable T-models in 
Set). We will say that two geometric theories are Morita-equivalent if they 
have the same category of models - up to natural equivalence - into every 
Grothendieck topos £ naturally in £, equivalently the same classifying 
topos. 

We recall from [3] that if T is a theory of presheaf type such that the 
category (f.p.T-mod(Set)) op satisfies the right Ore condition (equivalently 
f.p.T-mod(Set) satisfies AP), then the topos Sh((f.p.T-mod(Set))°P, J at ) 
classifies the homogeneous T-models. We note that the notion of 
homogeneity of a model of T in Set defined in [3] coincides with the notion 
of (f.p.T-mod(Set))-homogeneous object of the category T-mod(Set) with 
respect to the embedding (f.p.T-mod(Set)) T-mod(Set) that we defined 
in the first section of this paper. 
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We will sometimes identify theories with their Morita-equivalence classes; 
the theory of flat J at -continuous functors on (f.p.T-mod(Set)) op , which can 
be taken as the "canonical" representative for the Morita-equivalence class 
of theories classified by the topos Sh((f.p.T-mod(Set)) op , J at ), will be called 
"the theory of homogeneous T-models". 

A geometric theory is said to be consistent if it has at least one model in 
Set. 

The previous lemmas combine to give the following consistency result. 

Theorem 2.4. Let T be a theory of presheaf type such that the category 
f.p.T-mod(Set) has the amalgamation property. If the theory of 
homogeneous T-models is Morita- equivalent to a coherent theory (for 
example when the category f.p.T-mod(Set) has all fc finite colimits) and 
there is at least one T-model in Set, then there exists at least one 
homogeneous T-model in Set. 

Proof The theory T' of homogeneous T-models is Morita-equivalent to a 
coherent theory if and only if its classifying topos 
Sh((f.p.T-mod(Set)) op , J at ) is a coherent topos. Notice that for any 
category C, C is empty if and only if Ind-C is empty; so if T is a theory of 
presheaf type then T has a model in Set if and only if it has a finitely 
presentable model in Set. Then, since f.p.T-mod(Set) is not the empty 
category, it follows from Lemma [2T21 that the topos 

Sh((f.p.T-mod(Set)) op , J at ) is not trivial. Hence, by Lemma I2TT1 it has a 
point. This point corresponds to a T'-model in Set, that is, to a 
homogeneous T-model in Set. The fact that when the category 
f.p.T-mod(Set) has all fc finite colimits, T' is Morita-equivalent to a 
coherent theory follows from Lemma \2 .31 □ 

A (many-sorted) geometric theory is said to be atomic if it is classified by 
an atomic topos. Of course, the property of atomicity for a theory is stable 
under Morita-equivalence. A geometric theory T over a signature £ is said 
to be complete if every sentence over £ is T-provably equivalent to T or 1, 
but not both. It is well-known that if T is atomic then T is complete if and 
only if its classifying topos Set[T] is connected (equivalently, two- valued - 
see the proof of Theorem 12.51 below). Recall that if a theory is coherent 
then its completeness implies its consistency (cfr. for example Lemma [2. ip . 
but this implication does not hold for a general geometric theory; in fact, 
there exist connected atomic toposes without points (see for example [9|). 
We also remark that the property of completeness for a geometric theory is 
stable under Morita-equivalence, being equivalent to a categorical property 
(to be two-valued) of the corresponding classifying topos. 
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Theorem 2.5. Let C be a category satisfying the right Ore condition, and 
J a t the atomic topology on it. Then the atomic topos Sh(C, J at ) is connected 
if and only if C is a connected category. 

Proof Recall that a topos £ is said to be locally connected if the 
geometric morphism 7 : £ — > Set is essential, that is the inverse image 
functor 7* : Set — > £ has a left adjoint 7 : £ — > Set. An object A of a 
locally connected topos £ is said to be connected if 71(A) = l Se t- Every 
atomic topos £ is locally connected (see for example p. 684 of [9]), and the 
objects of £ which are connected are also called atoms. 
We observe that an object A of an atomic topos £ is an atom if and only if 
the only subobjects of A in £ are CU : — > A and 1^ : A — > A and they are 
distinct from each other. Indeed, this easily follows from the bijection 
Subg(A) = Subset (7! (A)) (cfr. p. 685 of [9]). Hence, since every atomic 
topos is locally connected, Lemma C.3.3.3 in [9] gives the following 
characterization, to which we refer as to (*): an atomic topos £ is 
connected if and only if the only subobjects of in £ are Oi : — > 1 and 
li : 1 — > 1 and they are distinct from each other. We use this criterion to 
prove our theorem. 

We can identify the subterminals in Sh(C, J a t) with J at -ideals on C (see p. 
576 of [9]). By recalling (from the proof of Lemma I2T21 ) that Osh(c,j at ) xs the 
constant functor A0 : C op — > Set, condition (*) can thus be rephrased as 
follows: 

C is non-empty and every non-empty subset / C ob(C) which is a sieve (that 
is, for each arrow / : a — > b in C, b G / implies a G I) and satisfies the 
property (Vi2 G J at (C/)((V/ i : U { -> U G R, U { e /) => (U e I)) is the whole 

of a 

Being J at the atomic topology on C, this condition simplifies to: 
C is non-empty and every non-empty subset I C ob(C) which is a sieve and 
satisfies the property V/ : V — » U in C, ((V £ I)=>(U G /)) is the whole of 
06(C); but this is clearly equivalent to saying that C is connected. □ 

Theorem 2.6. Let C be a non-empty category satisfying the amalgamation 
property. Then C satisfies the joint embedding property if and only if it is a 
connected category. 

Proof If C satisfies JEP then for any objects a,b G C there exists an object 
c G C and morphisms / : a — > c, g : b — > c in C: 

a 

f 

& — c 
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Then we have the following zig-zag between a and b: 




a c b . 



Conversely, we prove that for any objects a, b G C there exists an object 
c G C and morphisms / : a — > c, g : b — > c in C by induction on the length n 
of a zig-zag that connects a and 6. If n = 1 then the thesis follows 
immediately from the amalgamation property. If n > 1 we have a zig-zag 




d = a • • • cf„_i d n = b . 

By applying the induction hypothesis to the pair a, c?„_i one gets an object 
d & C and morphisms ft, : a — > d, : <i n _i — > d in C. The amalgamation 
property applied to the pair of morphisms k o f n and g n then gives an 
object c and two morphisms s : d — > c and t : b —> c. Then we have 
morphisms / := s o ft : a — > c and (7 := i : 6 — > c, as required. □ 

From Theorems 12.51 and 12.61 we thus deduce that given a consistent theory 
of presheaf type T such that the category f.p.T-mod(Set) satisfies the 
amalgamation property, the condition that f.p.T-mod(Set) satisfies JEP is 
exactly what makes the theory T' of homogeneous T-models complete. 
Indeed, V is complete if and only if Set[T'] ~ Sh((f.p.T-mod(Set)) op , J at ) 
is connected, if and only if (f.p.T-mod(Set)) op is connected, if and only if 
(f.p.T-mod(Set)) is connected, if and only if (f.p.T-mod(Set)) satisfies JEP. 
A geometric theory is said to be countably categorical if any two countable 
models of T in Set are isomorphic (where by 'countable' we mean either 
finite or denumerable). Notice that, by our definition, any geometric theory 
having no models in Set is (vacously) countably categorical. We recall from 
[4] that every complete atomic geometric theory is countably categorical; 
so, by the remarks above, we obtain the following result. 

Theorem 2.7. Let T be a consistent theory of presheaf type such that the 
category f.p.T-mod(Set) has the amalgamation and joint embedding 
properties. IfT is a geometric theory which is Morita- equivalent to the 
theory of homogeneous T-models then T' is complete and countably 
categorical. 

□ 
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Remark 2.8. Concerning the existence of homogeneous T-models in Set, 
we note that if the theory T in Theorem 12.71 is coherent then, by Lemma l2~3l 
and Theorem 12.41 there exists a homogeneous T-model in Set. If moreover 
the signature of T is countable then, by the results in [4], there is a 
countable homogeneuos T-model in Set. 

The usefulness of Theorem 12.71 lies in the fact that it is generally not 
difficult to see, given a theory of presheaf type T, if a certain theory is 
Morita-equivalent to the theory of homogeneous T-models. In fact, one can 
use Corollary 4.7 in [3] and the explicit description of the homogeneous 
models given in |3|. For example, in [3] we saw that, given the theory T of 
linear orders, the dense linear orders without endpoints corresponded 
precisely to the homogeneous T-models. By using similar methods, one can 
also show that, given the theory of decidable objects, the infinite decidable 
objects are exactly the homogeneous decidable objects and that, given the 
algebraic theory of Boolean algebras, the atomless Boolean algebras are 
exactly the homogeneous Boolean algebras. This leads, via Theorem 12.71 to 
an alternative proof that the theory of dense linear orders without 
endpoints and the theory of atomless Boolean algebras are complete and 
countably categorical. 

Moreover, we know from [4] that, under the hypotheses of Theorem 12.71 the 
Booleanization of the theory T axiomatizes the T-homogeneous models, and 
hence we may deduce that any two countable T-homogeneous models in 
Set are isomorphic (cfr. Theorem 3.3 |4J). 

We also recall from [4j that if T is an atomic, complete countable geometric 
theory with infinite models in Set then, denoted by M the unique 
countable model of T (up to isomorphism) , we have the following 
representation for the classifying topos Set[T] of T: 

Set[T] ~ Cont(Aut(M)), 

where Cont(Aui(M)) is the topos of continuous Aut(M)-sets, Aut(M) 
being endowed with the topology of pointwise convergence. 
Let us now apply the categorical theorem in the first section in the context 
of the theories of presheaf type. 

Theorem 2.9. Let T be a consistent theory of presheaf type such that the 
category f.p.T-mod(Set) satisfies AP, JEP. If there exists in 
f.p.T-mod(Set) a dominating family of arrows of finite or countable 
cardinality then there exists in Set a f. p. T-mod(Set) -homogeneous and 
(/. p. .T-mod(Set)) -universal T-model; also, given a 

(f.p.T-mod(Set))-homogeneous and (/. p. T-mod(Set)) -universal T-model M, 
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if M can be written as the colimit in T-mod(Set) of a u-chain of finitely 
presentable T-models (equivalently, is uj + -presentable) then, provided that 
all the morphisms in (T-mod(Set)) ul are monic, M is 
(f.p.T-mod(Set))-ultrahomogeneous and unique (up to isomorphism) with 
this property among the (f.p.T-mod(Set)) -universal and u + -presentable 
T-models. 

IfT' is a geometric theory whose models (in any Grothendieck topos) are 
the homogeneous T-models, then T' is complete and countably categorical. 
In particular, if T is countable and has infinite models in Set there exists a 
unique (up to isomorphism) countable homogeneous T -model M , and 

Set[T'] ~ Sh((fp.T-mod(Set)) op , J at ) ~ Cont(Aut(M)), 

Aut(M) being endowed with the topology of pointwise convergence. 

Proof This is immediate from Theorem 11.51 the remarks following it, 
Theorem 12.71 and the remark above. □ 

Let us now introduce the following notions. 

Given an embedding % : C V and an object u G V together with a choice 
of an arrow f c : c — > u in T> for each object c of C, we can consider a 
category C, defined as the full subcategory of (C j u) on the arrows 
/: a->uinP such that there exists an automorphism a of u (that is, an 
isomorphism a : u —* u in the category V) such that / = a o f a . Then we 
can define a functor \ '■ C op — > Subgr(Aut(u)), where Subgr(Aut{u)) is the 
collection of the subgroups of Aut{u) regarded as a poset category with 
respect to the inclusion, in the following way: x sends an object / : a — > u 
in C to the subgroup Autf(u) of Aut(u) formed by the automorphisms a of 
u such that a o f — f and an arrow h : f — > g in C to the inclusion 
Autgiu) C Autfiu). If x is full an d faithful and reflects identities (that is, 
for each pair of arrows h, k in C op x{h) = x{k) implies h = k) we say that u 
satisfies the Galois property with respect to C; notice that if C is skeletal 
and x is full an d faithful then u satisfies the Galois property with respect to 
C. Also, we can endow the group Aut(u) with a topology U by saying that 
the subgroups in the image of the functor x form a base of neighbourhoods 
of the identity. 

In the context of these notions, the following proposition holds. 

Proposition 2.10. Given an embedding % : C •—>■ V such that all the arrows 
fc (for c G C) are monic, let u be a C-ultrahomogeneous object in V which 
satisfies the Galois property with respect to C. Then the category C satisfies 
the amalgamation property and there is a natural equivalence 

Sh(C op , J at ) ~ Cont{Aut{u)) 
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where Cont(Aut(u)) is the topos of continuous Aut(u)-sets, Aut{u) being 
endowed with the topology U. 

Proof From Theorem 2 p. 154 [11] we deduce that Cont(Aut(u)) is 
naturally equivalent to Sh(Su(Aut(u)) , J at ), where Su(Aut(u)) is the 
category having as objects the continuous Aut(u)-sets of the form 
Aut{u) I \{f) for / 6 C and as arrows Aut{u) / x(f) ~^ Aut(u)/x(g) the 
cosets x(g) a with the property that x(f) ^= a ~ l x{g) a ( see [H] f° r more 
details). To prove our proposition it is therefore enough to show that there 
is an equivalence of categories between Su(Aut(u)) and C op . We explicitly 
define a functor F : Su(Aut(u)) —> C op and prove that it is an equivalence 
of categories. Let us first define F on objects: F sends an object 
Aut{u) I 'x(f) °f Su(Aut(u)) to dom(f) G C; this is well-defined since x 
reflects identities. Given an arrow Aut(u)/x{f) Aut(u)/x(g), 
represented by a coset x(g) a i we have that x(f) Q a l x(9) a ^ equivalently 

Q x(d)- This means that a o j3 o a^ 1 o g = g (equivalently, 
(3 o (a -1 o g) = (a -1 o g)) for each (3 G Aut{u) such that (3 o / = /, which is 
in turn equivalent to saying that x(f) ^= x( a 1 ° 9)- This implies, by our 
hypothesis that x is full an d faithful, that there exists a unique arrow 
z : dom(g) — > dom(f) in C such that / o z — a^ 1 o g. We put F(x(.9) a ) — z \ 
this is well-defined since x(.9) a — x(.9) a ' if an d on ly if a o a' -1 G x{o)i if 
and only if a^ 1 o g — a'^ 1 o g, if and only if / o F(x{.9) a ) — f ° -^(xls 1 ) ') if 
and only if F(x(g)at) = F(x(g) a '), where the last equivalence follows from 
the fact that / is monic. This also proves that F is faithful. F is full 
because u is C-ultrahomogeneous, and it is surjective by definition of U. 
Therefore, F is an equivalence of categories. □ 
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